IN THE CLAIMS 

The following is a complete list of the claims now pending; this listing replaces 
all earlier versions and listings of the claims. 



(Currently Amended) A method of generating an image, said the image 
/ to be formed by Vendering and compositing at least a plurality of graphical objects, each said 
object having a pro^determined outline, said method comprising the steps of : 

a dividing step, of dividing a space in which said the outlines are 
defined into a pluralityV>f regions, each said region being defined by at least one region outline 
substantially following at>least one of said the predetermined outlines or parts thereof^ wherein at 
least one horizontal or vertical segment of one or more of the said region outlines arc 
substantially formed by is selected from corresponding horizontal or vertical segments of a 
virtual grid encompassing said th^i^space , depending on the predetermined outlines : 

a manipulation step, of manipulating said the regions to determine a 
plurality of further regions, at least ondhorizontal or vertical segment of one or more of the said 
further regions being d e p e ndent selected ttom corresponding horizontal or vertical on-said 
segments of said die virtual grid, wherein es^ch said further region has a corresponding 
compositing expression; 

a classification step, oil classifying said the further regions according to 
at least one attribute of any one or more of the said\graphical objects which substantially fall 
within said tiie further regions; 
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a modification step, of modifying each said corresponding compositing 
expression according to a classification of each said further region to form an optimized 
compositing expression for each smd further region compared to said ttie corresponding 
compositing expression, said tiie coiiresponding compositing expressions being optimized by 
eliminating one or more objects within said Ae further regions fi-om one or more of said Ae 
corresponding expressions, depending fen said the classifications, without modifying while 
maintaining the said image to be generated; and 

a generation stea of generating said tiie image by compositing said the 
plurality of graphical objects using each of raid Ae optimized compositing expressions. 

2. (Currently Amended^ A method according to claim 1 , wherein said the 
attribute is selected from the group consisting oAcoteur color, opacity and object outline. 

3. (Currently Amended) A nrethod according to claim 1, wherein said 
manipulating said tfie regions comprises applying set operations to said the regions. 

4. (Currently Amended) A method according to claim 3, wherein said tihe 
set operations include difference and/or intersection operat\ons. 

5. (Currently Amended) A method accoirding claim 1 , wherein said tiie 
grid is regularly spaced and preferably orthogonally based. \ 
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6. (Currqitly Amended) A method according to claim 1 , wherein said ttie 
grid is irregularly shaped. 

7. (Original) W method according to claim 1, wherein the compositing 
expression is a hierarchically structured representation of the image. 

8. (Currently Amended) A method according to claim 1 , wherein said tiie 
image is at least in part a pixel-based image. 

9. (Original) A methoc^according to claim 1 , wherein a flag is stored to 
indicate whether data of an object is opaque or ordinary. 

1 0. (Currently Amended) A mVthod according to claim 9, wherein said the 
compositing expression is optimized based on a value of said tiie flag for contributing objects. 

1 1 . (Currently Amended) A method according to claim 1 , wherein a wholly 
opaque object in said tiie region acts to eliminate one or more\pbjects within said die further 
region from said tiie compositing expressions. 



12. (Currently Amended) A method accordinguo claim 1 , wherein a wholly 
transparent object in said tfie region eliminates at least itself from saidVhe compositing 
expression. \ 



13. (Currently Amended) A method according to claim 7, wherein said 
modifying comprises modifying a maimer in which said tfie compositing expression is evaluated 
without modifying said tiie hierarchically structured representation. 

14. (Currently Amended) A method of generating an image, said tiie image 
to be formed by rendering and compositing at least a plurality of graphical objects, each said 
object having a predetermined outline, said method comprising the ste p s of : 

a dividing stepi of dividing a space in which said tiie outlines are 
defined into a plurality of regions, each seftd region being defined by at least one region outline 
substantially following at least one of said me predetermined outlines or parts thereof, wherein at 
least one horizontal or vertical segment of one or more of the sard region outlines is selected 
from corresponding horizontal or vertical ai ' C substantially formed by segments of a virtual grid 
encompassing said the space, depending on the predetermined outlines, wherein each object has 
two region outlines arranged either side of said the predetermined outline to thus define three 
regions for each said object, and wherein each saidVegion has a corresponding compositing 
expression; \ 

a classification step, of classkying said tiie regions according to at least 
one attribute of any one or more of the said graphical objects which substantially fall v^thin said 
the regions; \ 

a modification step, of modifying each said corresponding compositing 
expression according to a classification of each said region to Vorm an optimized compositing 
expression for each said region compared to said flie corresponding compositing expression, said 



the corresponding compositing expressions being optimized by eliminating one or more objects 
within said furth er the regions from one or more of said tiie corresponding expressions, 
depending on said ttie classifications, without modifying said while maintaining the image to be 
generated; and \ 

a generation step, of generating said tiie image by compositing said Ae 
plurality of graphical objects using eacli of said die optimized compositing expressions. 

1 5 . (Currently Amended) A method according to claim 1 4, wherein said the 
attribute is selected from the group consisting of colour color, opacity and object outline. 

16. (Currently Amended)\A method according to claim 14, wherein said ttie 
grid is regularly spaced and preferably orthogonally based. 

1 7. (Currently Amended) A method according to claim 14, wherein said tfie 
grid is irregularly shaped. \ 

18. (Currently Amended) A method according to claim 1 4, wherein said the 
compositing expression is a hierarchically structured representation of the image. 

19. (Currently Amended) A method according to claim 14, wherein said the 
image is at least in part a pixel-based image. \ 



20. \ (Original) A method according to claim 14, wherein a flag is stored to 
indicate whether data of an object is opaque or ordinary. 

21 . (Cunently Amended) A method according to claim 20, wherein said Ae 
compositing expression is optimized based on a value of said ttie flag for contributing objects. 

22. (Currently Amended) A method according to claim 14, wherein a 
wholly opaque object in said the region acts to eliminate one or more objects within said the 
further region from said the compositingXexpressions. 

23. (Currently Amended) A method according to claim 14, wherein a 
wholly transparent object in said tiie region elinjinates at least itself from said the compositing 
expression. 

24. (Currently Amended) A metlk)d according to claim 1 8, wherein said 
modifying comprises modifying a manner in which said me compositing expression is evaluated 
without modifying said Ae hierarchically structured representation. 



25. (Currently Amended) An apparatus forVenerating an image, said tiie 
image to be formed by rendering and compositing at least a plurality of graphical objects, each 
said object having a predetermined outline, said apparatus comprising: 
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dividing means for dividing a space in which said Ae outlines are 
defined into a plurality of regrons, each said region being defined by at least one region outline 
substantially follov^ng at least one of said rtie predetermined outlines or parts thereof, wherein at 
least one horizontal or vertical segment of one or more of the said region outlines is selected 
fi:'om corresponding horizontal or vartical arc substantially formed by segments of a virtual grid 
encompassing said tiie space , depending on said predetermined outlines : 

manipulatingVneans for manipulating said the regions to determine a 
plxirality of further regions, at least one norizontal or vertical segment of one or more of the said 
further regions being selected fi-om corresponding horizontal or vertical dependent on said 
segments of said Ae virtual grid, wherein e^h said further region has a corresponding 
compositing expression; \ 

classifying means for classifying said tiie further regions according to at 
least one attribute of any one or more of the said graphical objects which substantially fall within 
said the further regions; \ 

modifying means for modifying each said corresponding compositing 
expression according to a classification of each said further region to form an optimized 
compositing expression for each said further region compared to said ttie corresponding 
compositing expression, said the corresponding compositing expressions being optimized by 
eliminating one or more objects v^thin said the further regionis from one or more of said tiie 
corresponding expressions, depending on said Ae classification^ witliout modifying while 
maintaining the said image to be generated; and \ 
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generatingoneans for generating said tiie image by compositing said the 
plurality of graphical objects using each of said ttie optimized compositing expressions, 

26. (Cxirrently Ametided) An apparatus according to claim 25, wherein said 
the attribute is selected from the group consisting of colour colon opacity and object outline. 

27. (Currently Amended) An apparatus according to claim 25, wherein said 
manipulating said the regions comprises applymg set operations to said tiie regions. 

28. (Cxirrently Amended) An apparatus according to claim 27, wherein said 
die set operations include difference and/or intersection operations. 

29. (Cxirrently Amended) An apparatus according to claim 25, wherein said 
the grid is regularly spaced and preferably orthogonally based. 

30. (Cxirrently Amended) An apparatusyaccording to claim 25, wherein said 
the grid is irregularly shaped. \ 

3 1 . (Cxirrently Amended) An apparatus acceding to claim 25, wherein said 
the compositing expression is a hierarchically structxired representation of the image. 
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32. (Currently Amended) An apparatus according to claim 25, wherein said 
the image is at least in part a pi^el-based image. 

33. (Original) An apparatus according to claim 25, wherein a flag is stored 
to indicate whether data of an objeAt is opaque or ordinary, 

34. (Currently Ahiended) An apparatus according to claim 33, wherein said 
the compositing expression is optimize^ based on a value of said die flag for contributing 
objects. 

35. (Currently Amendea) An apparatus according to claim 25, wherein a 
wholly opaque object in said tiie region acts toyiiminate one or more objects within said the 
further region from said tiie compositing expressions. 

36. (Currently Amended) An apparatus according to claim 25, wherein a 
wholly transparent object in said tiie region eliminatesyat least itself from said the compositing 
expression. 



37. (Currently Amended) An apparatus according to claim 3 1 , wherein said 
modifying comprises modifying a manner in which said tiie compositing expression is evaluated 
without modifying said the hierarchically structured representation. 
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38. ^Currently Amended) An apparatus for generating an image, said the 
image to be formed by renoering and compositing at least a plurality of graphical objects, each 
said object having a predeteimined outline, said apparatus comprising: 

divining means for dividing a space in which said tiie outlines are 
defined into a plurality of regions, each said region being defined by at least one region outline 
substantially following at least one of said Ae predetermined outlines or parts thereof, wherein at 
least one horizontal or vertical segment of one or more of the said region outlines is selected 
from corresponding horizontal or vertical ar c substantially formed by segments of a virtual grid 
encompassing said die space, depeniding on the predetermined outlines, wherein each object has 
two region outlines arranged either sike of said tfie predetermined outline to thus define three 
regions for each said object, and wherem each said region has a corresponding compositing 
expression; \ 

classifying meaiis for classifying said the regions according to at least 
one attribute of any one or more of the said graphical objects which substantially fall within said 

the regions; \ 

modifying means for modifying each said corresponding compositing 
expression according to a classification of each skd region to form an optimized compositing 
expression for each said region compared to said ^ corresponding compositing expression, said 
the d corresponding compositing expressions being Wimized by eliminating one or more objects 
within said fui-the r the regions firom one or more of said tiie corresponding expressions, 
depending on said the classifications, while maintaining W tliout modifying said tiie image to be 
generated; and \ 
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generanon means for generating said the image by compositing said the 
plurality of graphical objects using\each of said tiie optimized compositing expressions. 

39. (Cxuxently Amended) An apparatus according to claim 38, wherein said 
the attribute is selected from the group consisting of colour color, opacity and object outline. 

40. (Currently Amended) An apparatus according to claim 38, wherein said 
the grid is regularly spaced and preferably oraiogonally based. 

41 . (Currently Amended) )^ apparatus according to claim 38, wherein said 
the grid is irregularly shaped. 

42. (Currently Amended) An apparatus according to claim 38, wherein sard 
the compositing expression is a hierarchically structured representation of the image. 

43. (Currently Amended) An apparatus according to claim 38, wherein said 
the image is at least in part a pixel-based image. 

44. (Original) An apparatus according to cla^m 38, wherein a flag is stored 
to indicate whether data of an object is opaque or ordinary. 
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45. ((Wrently Amended) An apparatus according to claim 44, wherein said 
the compositing expression is\)ptimized based on a value of said Ae flag for contributing 
objects. 

46. (CurrentlyWnended) An apparatus according to claim 38, wherein a 
wholly opaque object in said the region acts to eliminate one or more objects within said the 
further region from said the compositing expressions. 



47. (Currently Amenaed) An apparatus according to claim 38, wherein a 
wholly transparent object in said the region ojiminates at least itself from said tiie compositing 
expression. 



48. (Currently Amended) An apparatus according to claim 42, wherein said 
modifying comprises modifying a manner in which raid tfie compositing expression is evaluated 
without modifying said the hierarchically structured rOTresentation. 



49. (Currently Amended) A computer program product including a 
computer readable medium having a plurality of software modules for generating an image, said 
the image to be formed by rendering and compositing at least aj)lurality of graphical objects, 
each said object having a predetermined outline, said computer program product comprising: 

a dividing module for dividing a space inXwhich said Ae outlines are 
defined into a plurality of regions, each said region being defined hy\t least one region outline 
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substantially followin^at least one of said tiie predetermined outlines or parts thereof, wherein at 
least one horizontal or vertical segment of one or more of the said region outlines is selected 
from corresponding horizontal or vertical ar c substantially formed by segments of a virtual grid 
encompassing said die space, depending on said predetermined outlines : 

a manipulating module for manipulating said the regions to determine a 
plurality of fiirther regions, at least one horizontal or vertical segment of one or more of the said 
further regions being dependent selected from corresponding horizontal or vertical on said 
segments of said doe virtual grid, wherein each said further region has a corresponding 
compositing expression; \ 

a classifying module for classifying said die further regions according 
to at least one attribute of anv one or rApre of the said graphical objects which substantially fall 
within said die further regions; \ 

a modifying module for modifying each said corresponding 
compositing expression according to a classification of each said further region to form an 
optimized compositing expression for each said further region compared to said the 
corresponding compositing expression, said thdcorresponding compositing expressions being 
optimized by eliminating one or more objects wimin said die further regions from one or more of 
said die corresponding expressions, depending on said die classifications, while maintaining 
witiiout modifying said the image to be generated; and 

generating module for generamng said die image by compositing said 
the plurality of graphical objects using each of said the optimized compositing expressions. 
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50. (Currently Amended) A computer program product according to claim 
49, wherein said the attribute ia selected from the group consisting of colou r colon opacity and 
object outline. \ 

5 1 . (Currently Amended) A computer program product according to claim 
49, wherein said manipulating said theVegions comprises applying set operations to said the 
regions. \ 

52. (Currently Amended) A computer program product according to claim 
51, wherein said tiie set operations include difference and/or intersection operations. 

53. (Currently Amended) A V)mputer program product according to claim 
49, wherein said ttie grid is regularly spaced and preferably orthogonally based. 

54. (Currently Amended) A computer program product according to claim 
49, wherein said Ae grid is irregularly shaped. \ 

55. (Currently Amended) A computer program product according to claim 
49, wherein said tiie compositing expression is a hierarchically structured representation of the 
image. \ 
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56. (Cunently Amended) A computer program product according to claim 
49, wherein said ttie image is at least in part a pixel-based image. 

57. (Original) A computer program product according to claim 49, wherein 
a flag is stored to indicate whether dam of an object is opaque or ordinary. 

58. (Currently Amended) A computer program product according to claim 
57, wherein said tihie compositing expression is optimized based on a value of said the flag for 
contributing objects. \ 

59. (Currently Amended) A computer program product according to claim 
49, wherein a wholly opaque object in said the region acts to eliminate one or more objects 
within said tiie further region from said tiie compositing expressions. 

60. (Currently Amended) A computer program product according to claim 
49, wherein a wholly transparent object in said tfie region\eliminates at least itself from said tihe 
compositing expression. \ 

61 . (Currently Amended) A computer program product according to claim 
55, wherein said modifying comprises modifying a manner in which said the compositing 
expression is evaluated without modifying said tfie hierarchically structured representation. 
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62. (Glurrently Amended) A computer program product including a 
computer readable medium having a plurality of software modules for generating an image, said 
the image to be formed by rendering and compositing at least a plurality of graphical objects, 
each said object having a predetennined outline, said computer program product comprising; 

a dividing module for dividing a space in which said the outlines are 
defined into a plurality of regions, eacn said region being defined by at least one region outline 
substantially following at least one of satd tiie predetermined outlines or parts thereof, wherein at 
least one horizontal or vertical segment opone or more of the said region outlines is selected 
fi-om corresponding horizontal or vertical aiA substantially formed by segments of a virtual grid 
encompassing said the space, depending on the^ predetermined outlines, wherein each object has 
two region outlines arranged either side of said me predetermined outline to thus define three 
regions for each said object, and wherein each saiAregion has a corresponding compositing 
expression; \ 

a classifying module for classifying said the regions according to at 
least one attribute of any one or more of said tiie graphical objects which substantially fall within 
said Ae regions; \ 

a modifying module for modifyingVach said corresponding 
compositing expression according to a classification of each said region to form an optimized 
compositing expression for each said region compared to said tiig corresponding compositing 
expression, said tfie corresponding compositing expressions being optimized by eliminating one 
or more objects within said furthe r the regions from one or more of said the corresponding 
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expressions, depending W said the classifications, while maintaining without modifying said the 
image to be generated; and 

a ge^ieration module for generating said tiie image by compositing said 
the plurality of graphical objectk using each of said tfie optimized compositing expressions. 

63. (Currently Wnended) A computer program product according to claim 
62, wherein said Ae attribute is selected from the group consisting of colour colon opacity and 
object outline. 



64. (Currently Amendeo^l A computer program product according to claim 
62, wherein said tfie grid is regularly spaced andpreferably orthogonally based. 



65. (Currently Amended) A cons^puter program product according to claim 
62, wherein said Ae grid is irregularly shaped. 

66. (Currently Amended) A computer Wogram product according to claim 
62, wherein said Ae compositing expression is a hierarchically^tructured representation of the 
image. 

67. (Currently Amended) A computer program ^oduct according to claim 
62, wherein said floe image is at least in part a pixel-based image. 
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68. (Original) A computer program product according to claim 62, wherein 
a flag is stored to indicate whkher data of an object is opaque or ordinary. 

69. (Currently Amended) A computer program product according to claim 
68, wherein said tfie compositing expression is optimized based on a value of said the flag for 
contributing objects. 

70. (Currently Amended) A computer program product according to claim 
62, wherein a wholly opaque object in said ™ region acts to eliminate one or more objects 
within said tiie further region from said tiie conroositing expressions. 

71 . (Currently Amended) A computer program product according to claim 
62, wherein a wholly transparent object in said tfie region eliminates at least itself from said the 
compositing expression. 

72. (Currently Amended) A computerWogram product according to claim 
66, wherein said modifying comprises modifying a manner inVvhich said Ae compositing 
expression is evaluated without modifying said tiie hierarchically structured representation. 



73. (Currently Amended) A method accordingVo claim 1, wherein one or 
more objects v^thin said the further regions are eliminated from one or more of said the 
corresponding compositing expressions depending on said tiie classificauons. 
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74. (Currently Amended) An apparatus according to claim 25, wherein said 
modifying means is configured toVliminate one or more objects within said tfie further regions 
from one or more of sard tiie corresponding compositing expressions depending on said tiie 
classifications. \ 

75. (Currently Amended) A computer program product according to claim 
49, wherein said modifying module is configured to eliminate one or more objects within said the 
further regions from one or more of said the corresponding compositing expressions depending 
on said tfie classifications. \ 

76. (Cancelled) \ 
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